package com.leetcode.tree.recursion;


import com.leetcode.basic.TreeNode;

/**
 * @author Dennis Li
 * @date 2020/6/15 15:53
 */
public class MaxDepth_104 {
    public int maxDepth(TreeNode root) {
        if (root == null) return 0;
        // 分别递归求解左右子树的高度，注意最后需要加上结点本身的高度
        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}
